CLAIMS: 



1-30. (Cancelled) 

3 1 . (Currently Amended) A decoding process comprising: 

computer implemented steps performed by a processor of a video data decoder to 
implement the following steps: 

receiving a block of coefficients relating to a block of video information to be displayed 
which has b e en transform e d and quantiz e d for compression of th e video information ; 

providing a singl e look-up tabl e (LUT) which consists of a group of scaling factors 
applicable for scaling of co e ffici e nts of diff e r e nt block siz e s; 

computing an ind e x for e ach co e fficient, the ind e x b e ing a function of a quantization 
param e t e r, a siz e of th e block of co e ffici e nts, and a po s ition of said e ach coefficient within th e 
block* 

ind e xing th e LUT, using th e computed ind e x, to determin e a scaling factor in the LUT 
applicable for scaling of said e ach coefficient, wh e r e in ind e xing is ind e pend e nt of a siz e of th e 
block 1 

scaling the block of received coefficients , using the determin e d scaling factors, to 
inversely quantize the block of received coefficients; and 

applying a vertical transform and a horizontal transform to the block of scaled coefficient, 
in order to reconstruct a signal of the block of video information for display of the video signal, 
wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 
32. (Cancelled) 



-2- 



33. (Original) The decoding process defined in Claim 31 wherein applying the transform 
comprises computing the transform using only a sequence of addition, subtraction and shift 
operations. 

34. (Cancelled) 
35-36. (Cancelled) 

37. (Currently Amended) A computer-implemented decoder for decoding a block of 
coefficients relating to a block of video information to be displaye d which has boon transformed 
and quantized for compr e ssion of th e vid e o information , the decoder comprising: 

a memory which stores a singl e look - up tablo (LUT) which consists of a group of scaling 
factors applicabl e for scaling of coeffici e nts of different block siz e s; 

an ind e x calculator configur e d to compute an ind e x for e ach co e ffici e nt, the ind e x b e ing 
a function of a quantization param e t e r, a size of the block of co e ffici e nts, and a position of said 
e ach coefficient within the block; 

an index e r configur e d to index th e LUT, using the comput e d index, to d e t e rmin e a scaling 
factor in the LUT applicable for scaling of said each co e ffici e nt, wh e r e in ind e xing is ind e p e nd e nt 
of a size of th e block; 

a scaler configured to scale the block of received coefficients , using th e d e t e rmin e d 
scaling factors, to inversely quantize the block of received coefficients; and 

an inverse transformer to apply a vertical transform and a horizontal transform to the 
block of scaled coefficients in order to reconstruct a signal of the block of video information for 
display of the video signal, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof. 

38. (Cancelled) 

39. (Original) The decoder defined in Claim 37 wherein applying the transform comprises 
computing the transform using only a sequence of addition, subtraction and shift operations. 

40. (Cancelled) 

41 . (Currently Amended) A computer-readable medium , wherein the computer-readable 
medium is hardware, storing instructions which, when executed by a syste m a processor of a 
video data decoder , cause the system- processor t o: 

receive a block of coefficients relating to a block of video information to be displayed 
which has b ee n transform e d and quantized for compr e ssion of the video information ; 

provid e a single look - up tabl e (LUT) which consi s ts of a singl e group of scaling factors 
applicabl e for scaling of coefficients of differ e nt block sizes; 

compute an ind e x for e ach coeffici e nt, th e ind e x b e ing a function of a quantization 
param e ter, a siz e of th e block of co e ffici e nts, and a position of said each co e fficient within th e 
block- 

ind e x th e LUT, using th e comput e d index, to d e t e rmin e a s caling factor in th e LUT 
applicabl e for scaling of said each co e fficient, wherein indexing is independent of a siz e of the 
block - 

scale the block of received coefficients , using th e determin e d scaling factors, to inversely 
quantize the block of received coefficients; and 

apply a vertical transform and a horizontal transform to the block of scaled coefficients, 
in order to reconstruct a signal of the block of video information for display of the video signal, 
wherein basis vectors of the vertical and horizontal transforms are 
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1/2 -1 1 -1/2 -1/2 1 -1 1/2 

3/8 -6/8 10/8 -12/8 12/8 -10/8 6/8 -3/8 

or multiples thereof or a transform thereof. 

42. (Cancelled) 

43. (Previously Presented) The computer-readable medium defined in Claim 41 wherein 
instructions to cause the system to apply the transform comprise instructions which, when 
executed by the system, cause the system to compute the transform using only a sequence of 
addition, subtraction and shift operations. 

44. (Cancelled) 

45. (Currently Amended) A decoder for decoding a block of coefficients relating to a block of 
video information to be displayed which has been transformed and quantiz e d for compression of 
the video information , the decoder comprising: 

m e ans for storing a singl e look - up tabl e (LUT) which consists of a singl e group of scaling 
factors s e lectively applicable for scaling of co e fficients of different block siz e s; 

m e ans for computing an index for each co e ffici e nt, th e index b e ing a function of a 
quantization param e t e r, a siz e of the block of coeffici e nts, and a position of said e ach co e fficient 
within th e block; 

m e ans for ind e xing the LUT, using th e computed index, to det e rmin e a scaling factor in 
the LUT applicabl e for scaling of said each co e fficient, wh e r e in ind e xing is ind e p e ndent of a size 
of th e block; 

means for scaling a block of coefficient s, using th e d e t e rmined scaling factors, to 
inversely quantize the block of received coefficients; and 

means for applying a vertical transform and a horizontal transform to the block of scaled 
coefficients in order to reconstruct a signal of the block of video information for display of the 
video signal, wherein basis vectors of the vertical and horizontal transforms are 
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or multiples thereof or a transform thereof 
46-64. (Canceled) 

65. (New) A decoding method comprising: 

computer implemented steps performed by a processor of a video data decoder to 
implement performing a horizontal transform and a vertical transform on each row and column 
of an 8x8 block of scaled transform coefficients, using a one-dimensional inverse transform, in a 
manner using a sequence of only addition, subtraction and shift operations, wherein basis vectors 
of the vertical and horizontal transforms comprise the following five column vectors: 
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66. (New) The decoding method according to claim 65, wherein the basis vectors are: 
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or multiples thereof or a transform thereof. 

67. (New) A decoder for decoding a block of coefficients relating to a block of video 
information, the decoder comprising: 

a processor of a computer system executing program steps to implement an inverse 
transformer that performs a horizontal transform and a vertical transform on each row and 
column of an 8x8 block of scaled transform coefficients, using a one-dimensional inverse 
transform, in a manner using a sequence of only addition, subtraction and shift operations, 
wherein basis vectors of the vertical and horizontal transforms comprise the following five 
columns: 
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68. (New) The decoder according to claim 67, wherein the basis vectors are: 
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69. (New) An article of manufacture comprising one or more recordable media, wherein the 
one or more recordable media is hardware, storing instructions which, when executed by a 
processor of a video data decoder, cause the processor to perform a horizontal transform and a 
vertical transform on each row and column of an 8x8 block of scaled transform coefficients, 
using a one-dimensional inverse transform, in a manner using a sequence of only addition, 
subtraction and shift operations, wherein basis vectors of the vertical and horizontal transforms 
comprise the following five column vectors: 
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70. (New) The decoding method according to claim 69, wherein the basis vectors are: 
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